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[57] ABSTRACT 

A communication network system includes a communi- 
cation line, a plurality of communication stations each 
having a node coupled to the communication line and a 
network controller coupled to the stations for control- 
ling routing for communication messages between 
nodes. In one embodiment, the messages are sent from 
plural terminals connected with each node along with 
communication performance prerequisites. The com- 
munication performance prerequisites for a communica- 
tion message are discriminated in the node which re- 
ceives the message. Traffic in various routes between 
the nodes is continually measured in the communication 
stations and the measuring results are stored in a data- 
base storage unit. Future traffic in the various routes is 
predicted on the basis of the information on the continu- 
ally measured traffic by the use of a predetermined 
algorithm and stored in the storage unit for use in deter- 
mination of routes for communication messages on the 
basis of the result of the communication performance 
prerequisites discrimination and predetermined criteria 
with respect to the updated information on the pre- 
dicted traffic in the storage unit. 
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COMMUNICATION NETWORK SYSTEM AND 
METHOD OF CONTROLLING A 
COMMUNICATION NETWORK 

5 

BACKGROUND OF THE INVENTION 

This invention related to communicatation network 
systems and control of communication networks, and 
particularly to a communication network system using 
database information. 

In designing a communication network having a 
great number of nodes and links connecting these nodes, 
effective use is normally made of network resources by 
allowing a certain extent of blocking communication 
messages. In order to minimize the blocking in the net- ^ ^ 
work using an arbitrary amount of resource, it is neces- 
sary to examine the construction of the network and the 
effective algorithm for the routing. 

The design of the network construction or routing 
has been made on the basis of the traffic demand predic- 
tion at the time of constructing the communication 
equipment. 

Recently, however, the traffic of communication 
messages in the communication network mainly for 
data other than POTS (Plane Ordinary Telephone Ser- 25 
vice) has been rapidly increased in the communication 
network with the development of the information-ori- 
ented society. Therefore, it becomes now more difficult 
than before to predict the traffic demand in the commu- 
nication network. Particularly in the network such as 30 
the private communication network, in which the traf- 
fic is greatly dependent on the change of business due to 
the social conditions and business fluctuations, it is fur- 
ther difficult to design the communication network. 

The technique called the dynamic routing has re- 35 
cently been used under this background. In this tech- 
nique, the traffic in the communication network having 
three or more communication nodes is always measured 
and used to dynamically control the theoretical commu- 
nication network construction to match the traffic at 40 
that time. An application of this technique is disclosed 
in JP-A-61-251261 (laid open on Nov. 8, 1986 and corre- 
sponding to U.S. Ser. No, 727,880 filed in the United 
States on Apr. 26, 1985). 

According to this example, the communication traffic 45 
is measured every five seconds, and the amount of com- 
munication data is also measured every five minutes. 
Then, the fluctuations of the traffic are estimated from 
the measured values, and the network construction is 
dynamically changed by the most suitable routing on 50 
the basis of the comparison with the long-term predic- 
tion of demand. In other words, to theoretically in- 
crease the capacity of the link in which the traffic has 
the trend to increase contrary to the estimate, the by- 
paths to other communication nodes are dynamically 55 
established. This dynamical routing technique intends 
to minimize the blocking in the communication network 
by balancing the loads to the communication nodes and 
links. 

The communication nodes in this communication 60 
network are assumed as the circuit switching type 
nodes. On the contrary, the communication nodes 
called the ATM (Asynchronous Transfer Mode) type 
nodes have recently been discussed. In this mode, the 
real time information such as voice or moving image are 65 
exchanged as communication messages by the same 
method as the packet exchange. In the ATM type com- 
munication node, it is also possible to minimize the 
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blocking by the same dynamic routing based on the 
estimation of traffic as in the above-mentioned conven- 
tional example. 

In the ATM type communication, however, the com- 
munication performance is affected by the traffic be- 
cause it uses the packet switching type switching tech- 
nique. In other words, the information passing through 
the communication node having large traffic are de- 
layed much and, when the traffic fluctuation is large, 
the delay time is greatly fluctuated. 

Since the above-mentioned conventional example 
intends to minimize the blocking by the use of the tech- 
nique for balancing the loads to the communication 
nodes on the basis of the traffic measurement, it does not 
make any control of the communication performance 
other than the blocking in the ATM type communica- 
tion node. 

Moreover, in the prior art including the above-men- 
tioned conventional example, the network control is 
mainly on the basis of the traffic measurement, and does 
not consider the performance of communication links 
between the communication nodes. As a result, the 
effect of deteriorated performance of communication 
links on the communication performance cannot be 
avoided except that the defective line is replaced by a 
spare line upon line failure. 

SUMMARY OF THE INVENTION 

The communication messages (containing communi- 
cation information such as voice, data or the like) trans- 
mitted and received between terminals (nodes) in the 
communication network have communication perfor- 
mance prerequisites for the transmission delay time, 
variation range of transmission delay time, packet loss 
rate, transmission error rate and so on. Therefore, it is 
important for the communication network to assure the 
communication performance such as the transmission 
delay time and so on in addition to the suppression of 
the blocking. 

Accordingly, it is an object of this invention to pro- 
vide a communication network system capable of assur- 
ing the communication performance which meets the 
communication performance prerequisites of the com- 
munication messages, thereby enabling the messages 
between the terminals to be satisfactorily transmitted 
and received. 

It is another object of this invention to provide a 
method of controlling the communication network to 
make satisfactory transmission and reception between 
the terminals with the communication performance 
being assuredly made to meet the communication per- 
formance prerequisites of the communication messages. 

According to one aspect of this invention, there is 
provided a communication network system comprising 
a communication line, a plurality of communication 
stations having nodes coupled to the communication 
line, and control means coupled to the communication 
stations for controlling the routing for communication 
messages between the nodes. The messages may be 
transmitted together with communication performance 
prerequisites from a plurality of terminals connected to 
the nodes, or communication performance prerequisites 
may be sent in advance of messages from terminals to 
nodes. In other cases, messages may be transmitted on 
the public lines or via the leased lines which have higher 
priority than the public lines. This can be regarded as a 
kind of the communication performance prerequisites. 
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The communication performance prerequisites of the 
messages are discriminated at the nodes where the mes- 
sages are received. The traffic in the different routes 
between the nodes is continually or intermittently mea- 
sured at the communication stations, and the measured ^ 
results are stored in a database storage unit. The further 
traffic in different routes is predicted by use of a prede- 
termined algorithm on the basis of the measured traffic 
stored in the storage unit. The routing for the communi- 
cation messages is determined on the basis of the result 
of the discrimination of the communication perfor- 
mance prerequisites and the predetermined criteria on 
the predicted future traffic updated and stored in the 
strage unit. 

Thus, when one terminal calls toward an ATM type 
communication node, a necessary communication per- 
formance (communication performance prerequisites) 
may be communicated to the communication node. 
Then, the routing is made to assure the communication 
performance prerequisites on the basis of the current 
measured trafllc which the communication node has 
measured and the future traffic information which a 
network controller has predicted. 

According to another aspect of this invention, not 25 
only traffic but also link performance is monitored and 
the future link performance information predicted from 
the monitoring and the future traffic information are 
reflected in the routing. 

In the ATM type communication network including 30 
ATM type communication nodes, there are mixed real- 
time communication messages absolutely requiring the 
assurance of communication performance such as delay 
time, and non-real-time communication messages such 
as communication data. These messages can be consid- 35 
ered to be distributed uniformly from a statistical point 
of view, and all the calls do not always require real-time 
communication. By making use of this statistical fact, it 
is possible to assure a predetermined communication 
performance even when the traffic is increased. 40, 

Therefore, not only is the blocking minimized, but 
the routing is made to assure necessary communication 
performance on the basis of the communication perfor- 
mance prerequisites of the messages. That is, the traffic 
is not balanced in any case as in the conventional exam- 
pie, but may be unbalanced to some extent in accor- 
dance with the communication performance prerequi- 
sites of the messages, For example, the messages for 
which real-time property is not required are routed to 
high-traffic nodes and links, while the messages for 
which real-time property is required are routed to low- 
traffic nodes and links. Thus, a predetermined commu- 
nication performance can be assured in accordance with 
the communication performance prerequisites of the 55 
messages. 

Moreover, the communication performance is af- 
fected not only by the traffic but also by the perfor- 
mance of communication links. Thus, the communica- 
tion performance of links is predicted from the informa- 50 
tion such as the transmission error rate which is moni- 
tored, and used for the routing to. assure a predeter- 
mined communication performance, thereby ensuring 
the communication performance for the network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of one embodiment of a 
communication network system of this invention. 



FIGS. lA, IB and IC are block diagrams of the com- 
munication node, call controller and network controller 
of an embodiment of this invention. 

FIG. 2 is a block diagram of another embodiment of 
a communication network system of this invention. 

FIGS. 3A, 3B and 3C show examples of formats of 
tables stored in the database storage unit in the embodi- 
ments shown in FIG. 1 and/or FIG. 2. 

FIG. 4 is a flow chart showing the processes for 
updating the information of communication perfor- 
mance of links in the embodiments in FIGS. 1 and 2. 

FIG. 5 is a flow chart showing the processes for 
routing in the embodiment of FIG. 1. 

FIG. 6 is a flow chart showing the processes for 
updating the information of traffic in the embodiments 
of FIGS. 1 and 2. 

FIG. 7 is a flow chart showing the processes for 
routing in the embodiments of FIGS. 1 and 2. 

FIGS. 8A, 8B and 8C show combinations of the com- 
munication control unit and database storage unit used 
in the communication network in still another embodi- 
ment of this invention. 

FIG. 9 shows a specific arrangement of the embodi- 
ment of FIG. 8B. 

FIGS. lOA, lOB and IOC show examples of formats 
of tables stored in the database storage unit in the em- 
bodiment of FIGS. 8A, 8B and 8C. 

FIG. 11 is a flow chart showing the processes of 
operation of the terminal in the embodiment of FIGS. 
8A, 8B and 8C. 

FIGS. 12A and 12B are diagrams of the communica- 
tion network system in a further embodiment of this 
invention. 

FIGS. 13 and 14 are diagrams of the communication 
network system in a still further embodiment of this 
invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 




50 



FlG^J^ows one embodiment of a communication 
rwork system of this invention. The re are shown 
com munication nodes llg, lib and 11c, cdmmunication 
link^ i^g, izo and I2c constituting a communication 
Ime, a calling ter minari3 a, a called terminal 13^, call 
contrt^ileis l<w, idb and 16c, tjgffic measuring devices 
17^7, lib and 17c, link performance q uality monitors lia^ 
ana 18c, common channel signalling network 121a, 
1216 and 121c, subscriber's links 112a and 112b, a net- 
work controller 14, a database storage unit 15, and a 
data analyzer 19. Although the node 11c is not provided 
with a terminal so that it serves as a repeating node, a 
terminal may be connected with the node as the case 
demands. 

Although one terminal is shown at each node, a plu- 
rality of terminals may be respectively connected to one 
node physically or logically. The node llo, lib or 11c, 
the call controller 16a, I6b or 16c, the tratl'ic m easuring ' 
devid gy7fl, lib or 17c and tne iinx pertormancTqu alitv 
monito TlSfl, IHb or 18c constitute a communi cation 
s^tion. 

FIG. lA shows an example of the construction of the 
communication node lla, lib or 11c. Th e performance 
of the co mmunication link 12 is measured by a jmk 
pertbr mance measuring module 1115, and the measured 
fesult is rransferreg fi'Oni a callTontrolIer interface 1114 
Jo ihe call controller 16 and then to the link perf or- 
mance monitor 18, where the fluctuation of the link 



03/18/2004, EAST Version: 1.4.1 



5,042,027 



15 



25 



30 



performance is detected on the basis of the measured 
result of the Hnk performance. 

FIG. IB shows an example of the construction of the 
call controller 16a, 166*or 16c, and MCj. IC shows an 
exampffi TJf the construction of the network controller 5 
14. 

The database storage un it 15 shown in FIG. 1 has 
storedJhgreilljL frar^ flistory table shown in FI G. 3A 
and a routin g table shown m FIG. 3B . 

In FIG. 3A, the traffic history table has records of 
traffic measured continuaUy or intermittently in con- 
nection with a combination of the origination node- 
route^destina&on node, 

In^^IG^^^; the routin gjable has a rej:ord containing 
the origmation node, rout e, dest inatio n node, all owable 
trafTicTcurrent traiiic (measurea tratric) and predicted 
ff attic (fu ture traif lcj. The pl'eaicted traffic is calculated 
by use ^TT predetermined algorithm on the basis of the 
history of measured traffic information. The allow able 
traffic may be properly determined in accord ance with 
^tne communication pertormance p rerequisites of com- 
murf te atioii mess ages (fOi ' example, delay time, de lay 
time ilu ctuation'^or variation range, packet loss rat e and 
so on).- _ V * * 

^ The database storage unit 15, if necessary, may also 
^ store the significant call^ table shown in FIG. 3C. This 
table has a recSfS^ofthe significant call ID number, 
origination node, route, destination node, current link 
performance (measure d link prformance^ and predicted 
link performance. The predicted link performance is 
calculated by use of a predetermined algorithm on the 
basis of the information of the history of measured link 
:formance similarly to the predicted traffic of the 
routing table shown in FIG. 3B. 
At each communication node lie, ll^.Jlfr, the traffic 



of the communication messages passing t hrough the 
commu nication node and the link per f ormance of the 
communication link 12^7, 12i>, 12c connecting communi- 
cat ion ng^^s are ContittU Ally" measured, by the tr affic ^ 
meSsunng device 17q, 17^, 17c and link pe rformance 
monitor loa, i8c (see step 4-1 in hlU. 4 and step 6-1 
in FIG. 6). Preferably, .] ^ his measurement shoul d be 
made wit h a constant period, but may not_b e so. 
— .Tfte cail controller 16j, 16i», 16c supplied data of the 45 
measured traffic and link performance to the networR 
ccmirollei" 14 through the CdnliWOn channel signalling 
n»Work lila, 121A, 121c. The >/ietwork controlle r 14 
causes the database s torage unit 15 to seq uentially store 
iR Its trattic h istory table (FIG. 3A). data of the Mate kn d 50 
the rngfePTeg^curren t traffic fo r each combinatiSn of 
origllTStion node, rdute and ^destination node, and to 
se<^enrtaliy stofe- ln the routing t able (FIG. 3B) a nd 
signfftcanrcall labie (riu. 3C), aaia 01 tne ongination 
nofle, lOUli!, dLSliiiaLiuu uuUe iind the measured traffic 55 
and/or to update the data o f the CU ffent tr^fllC of the 
rtcord COlncidiint witn tne ongination node, route and 
destination (i»iep 4-2 m HO. 4j. in addition, in the rout- 
ing table (FIG. 3B) and significant call table (FIG. 3C) 
of the database storage unit 15, data of the origination 60 
node, route, destination node and the measured current 
link performance are stored and/or the'^atU Of the CUr- 
rent link performance are updated for the records con- 
cerning the origination node, route and destination node 
for which the measurement is effected (steps 6-2 and 6-3 65 
in FIG. 6). 

As described above, the allow able traffic in the rnut-_ 
ing table in FIG. 3B is determinea in accordance with 
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the communication performance quality prerequisites 
of the communication messages. 

The data analyzer 19 predicts the future traffic and 
future link performance by a predetermined algorithm, 
using the data stored in the database storage unit 15. 

In the communication network of FIG. 1, it is now 
assumed that there is a request for transmitting a com- 
munication message from any one terminal (for exam- 
ple, terminal 13a among a plurality of terminals con- 
nected to node llfl) to anothej ^terminal (for example, 
terminal 13/j among a pluralfty of terminals connected 
to node 116). The message transmitted from the termi- 
n al 13fl may be a 'Message having a high degree of 
pr erequisite lor real time propeny (a low degree of 
allowance tor delay, tor example, voice call) or a low 
degree of prerequisite for real time property (for exam- 
ple, data communication call). I n ano ther case, such call 
may be a high-priority significant call or iow 'pnofity 
common call, t he significant call may be a call to be 
transmitted or having been transmitted over a leased 
line as will be mentioned below. That is, if the leased 
line service of the switched network type, or so-called 
software-defined network type is provided in the net- 
work shown in FIG. 1, the call transmitted over the 
leased line should be preferentially given a route even 
though in a situation in which the traffic or the link 
performance is abnormal. 

The te rminal 13fl, before transmitting the communi- 
cation meTsage, supplies t he called subscri ber number 
arit!"corrtniun]Cation performa nce prerequ isiles to the 
node flfl by D-channei suoscriber's lin e signalling (step 
5-1 in FIG. 5). Th e communication perfor mance prere- 
quisites include , for example, one or more orthe dfflay 
time," vari ation range ot delay ti me, packet loss rate^a nd 
transmission error rate, and signilicant comm on call 
diicnminaiion, 

' The c ommunication node Wa separat es the sub - 
scriber signalling in a subscriber module 11 1 0 ('!nO, 
1 A J, and transfer it to the call controller 16a (step 5-2 in 
FIG. 5). * ^ 

A subscriber's line signalling processing unit 1611 
(FIG. IB) of the call controller 16a decodes the sub- 
scriber's signalling, and transfers the result to a call 
control processing unit 1612 (FIG. IB) (step 5-3 in FIG.t 
5). 

The call control processing unit 1612 converts the 
called subscriber's number into destination node name 
(step 5-4 in FIG. 5). 

The call control processing unit 1612 supplies the 
origination node, destination node and communication 
performance prerequisites to the network controller 14 
through a common channel signalling processing unit 
1614 in the call controller 16 and the common channel 
signalling network 121 (process 5-5 in FIG. 5). 

The neti ^prk controller 14 retriev es in the routing 
t able shown in FIG. 3B, roiUe candiSates meetm'^ thf» 
ong ination node, destmation node andco mmuni cation 
performance prerequisites (step 5-6 in FIG. 5). 

The ^rw*tzr>rlf rnnfmll gr 14 sclccts with predet cr- 
mined criteria, in this embodiment, selects one of the 
route candidates %o t wfyi a fl the oomlUiuU th at the p re- 
dictecf^l^esuma ted) traffic is smaller than the allowable 
ti*ilc, ana inrorms the call controller 16a that the mes- 
sage is transmitted through the common signal network 
121a to the destination node 11a and the call control- 
ler(s) of the communication station(s) on the route (step 
5-7 in FIG. 5). 
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The call controller 16a controls a switch 1111 (FIG. 
lA) of the communication node 11c to establish the 
route in order that the communication message is trans- 
mitted to the route determined by the network control- 
ler 14 (step 5-8 in FIG. 5). Thus, the route to the destina- 5 
tion terminal IZb which route assures the communica- 
tion performance prerequisites from the origination 
terminal 13b is established and the message is transmit- 
ted through the route. 

If the communication network shown in FIG. 1 or 2 10 
involves a call such as voice call requiring real time 
transmission and a call such as data communication call 
having a high degree of allowance to the delay, the 
network controller 14 or 24 control's routing' such that 
the traffic in the communication link 12a is lower than 15 
the traffic iathe communication link 126, 12c. Thus, the 
communication node 11a or 21a routes the voice call to 
pass through the communication link 12a, -and the data 
communication call to pass through the communication 
link 12b, 12c, 20 

According to the network control method of this 
embodiment shown in FIG. 5, since the traffic is con- 
trolled not to be balanced but to have a predetermined 
communication performance, it is possible to meet the 
various requirements for the communication perfor- 25 
mance in the ATM network in which the communica- 
tion performance depends on the traffic, for example, in 
the exchange network which handles bursty signals. 

Moreover, since the above embodiment does not use 
measured data of link performance, it is possible to take 30 
the network construction shown in FIG. 2 which con- 
struction results from removing the link performance 
monitors l%a to 18c from the arrangement of FIG. 1. It 
is also possible to control the communication network 
shown in FIG. 1 for efficient operation of the network, 35 
taking into consideration the link performance (mainly 
determined by the transmission error rate) as well as the 
traffic. Me asured data provided by the link perf or- 
mat ive monitor Via and predicted Jinic p er^rmance 
calculated irom the measured data by a predetermined 40 
algorithm are added to the routing table shown in FIG. 
3B, so that upon routing, the communication perfor- 
mance prerequisites are considered together with the 
predicted link performance quality as well as the pre- 
dicted traffic. If the transmission error rate (link perfor- 45 
mance) of the ^mmunic ation link 12b is predicted to 
increase, the traffi c in the^communicat ion imk 12b, 12c 
is conTtoIled lU be lower than that in the communication 
link 12q because the data communication call generally 
has a more severe requirement for the transmission 50 
error rate than the voice call.- Thus, routing is con- 
trolled such that the data communication call is passed 
through the communication link 12a of a low transmis- 
sion error rate, and the voice call is passed through the 
communication link 126, 12c of a small delay time be- 55 
cause of low traffic. 

According to the method of this embodiment, the 
network can be more efficiently used because both the 
traffic and link performance of the network are collec- 
tively analyzed for the message routing,. 60 

The network system shown in FIG. 2 is suitable par- 
ticularly for exchanging bursty signals. The construc- 
tion and operation of the network system will be briefly 
mentioned below. In FIG. 2, there are shown communi- 
cation nodes 21g, 216, 21c, communication links 12^7, 65 
126, 12c, terminals 23a, 236, call controllers 26a, 266, 
26c, traffic measuring devices 27a, 276, 27c, common 
channel signalling network 121a, 1216, 121c, subscrib- 
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er's links 112a, 1126, network controller 24, database 
storage unit 15, and data analyzer 29. 

At each communiction node 21a, 216 or 21c the traf- 
fic in the communication node is measured by use of the 
traffic measuring device 27a, 276 or 27c. 

The call controller 26a, 266 or 26c supplies the mea- 
sured traffic through the common channel signaling 
network 121a, 1216, 121c to the network controller 24, 
which controls the database storage unit 15 to .store the 
data. 

The data analyzer 29 predicts the future traffic from 
the stored data and calculates for the steps of the rout- 
ing for a predetermined performance. The network 
controller 24 provides the call controllers 26a, 266 and 
26c with a route for the predetermined performance 
quality on the basis of the calculation result. The call 
controller selects the route to assure the communication 
performance requested for by the call origination termi- 
nal 23a, and connects the communication paths to the 
destination terminal 236. 

We now consider the case when the communication 
message received by the origination node is the high- 
priority significant call passing through the above-men- 
tioned leased line. 

After a route has been established by use of the pre- 
dicted traffic which was obtained by a predetermined 
algorithm on the basis of the measured data of traffic in 
the network as described with reference to FIGS. 1 and 
5, when the predicted link performance of the estab- 
lished route obtained. as described with reference to 
FIGS. 3C and 6 is lowered, and for example, when in 
FIG. 1 it is predicted that an abnormality may probably 
be caused in the communication link 12a, the leased line 
service is provided through the communication link 
126, 12c, and the common call is caused to use the com- 
munication link 12a since it can often allow a high prob- 
ability of blocking. 

In other words, referring to FIGS. 3C and 7, the 
network controller 14 adds a significant call identifica- 
tion number to the significant call, and registers it in the 
significant table (FIG. 3C) of the database storage unit 
15 (step 7-1 in FIG. 7). 

The network controller 14 supplies to the data analy- 
zer 19a the link performance measured data which are 
collected one after another through the common chan- 
nel signalling network 121a, updating the predicted link 
performance in the significant call table (step 7-2 in 
FIG. 7). 

When the future link performance is lowered to less 
than the allowable value, the network controller orders 
a multiplexer controlling unit 1615 (FIG. IB) of the call 
controller 16a through the common channel signalling 
network 121a to switch routes (step 7-4 in FIG. 7). 

The multiplexer controlling unit 1615 directs the 
multiplexer 1112 (FIG. lA) of the communication node 
11a through a communication -node interface 1610 to 
switch routes (step 7-5 in FIG. 7). 

According to the method of this embodiment, the 
network can be efficiently operated to satisfy the com- 
muniction performance requested by users of leased 
lines, public line and so on. 

While in the above embodiment, routes are switched 
in accordance with the communication performance 
prerequisites, a communication link (for example, ca- 
pacity of 600 Mbps) even in the same route may be 
divided into a plurality of smaller-capacity link ele- 
ments (for example, two link elements of 300 Mbps 
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each), so that the traffic control and link control are line terminator 331a» a communication terminal 33ff, a 

made for each link element to achieve the same effect. communication controller 34, and a database storage 

Moreover, while in the above embodiment the net- unit 35. The node 11j connected with a plurality of 

work controller 14 alters the routing in accordance subscriber's links (only one subscriber's link is shown 

with the communication performance prerequisites of 5 for the sake of simplicity) is coupled to the communica- 

the communication message, data on the current traffic tion link (communication line) I2a of the communica- 

situation and link trouble situation (such as link fault* tion network. 

error rate increase) detected by the link performance The communication terminal 33j transmits a request 
monitor may be supplied to users so that the routing can for communication service such as origination call re- 
be controlled at the terminal, thereby achieving the 10 quest to the communication node 11a through the sub- 
same effect In this case, the routing is made by specify- scriber's link 112a or the line terminator 331fl and the 
ing a route at the terminal. subscriber's link 112j. The communication controller 

In the above embodiment, when the communication 34 controls the database storage unit 35 to store commu- 
performance prerequisites include the upper limit of nication service related information such as the called 
transmission delay time, the real-time equipment con- 15 subscriber each time a request for communication ser- 
trol information can be transmitted through the burst vice occurs. The database storage unit statistically pro- 
communication network. cesses the matters established for each communication 

Also, in the above embodiment, when the communi- service attribute, and arranges them with predeter- 
cation performance prerequisites include the range of mined criteria (for example, in the descending order of 
fluctuation or variation of transmission delay time, in- 20 frequency of establishment). The communication con- 
formation of voice, moving pictures and so on can be troUer 34 (which may be formed by a microcomputer of 
transmitted through the burst communication network. 8 bits) establishes a communication service attribute 

Moreover, in the above embodiment, when the com- while referring to the contents of the database storage 

munication performance prerequisites include the lower unit 35 when a new request for a communication service 

limit of transmission error rate, the data communication 23 is issued from the terminal 33a. 

call can be transmitted in smaller number of times of FIGS. IDA to IOC show examples of the tables stored 

retransmission. in the database storage unit 35 illustrated in FIGS. 8A to 

Also, in the above embodiment, when the communi- 8C. The called subscriber's number establishment table 

cation performance prerequisites include the upper limit shown in FIG. lOA has records each including a called 

of a packet loss rate, the data communication call can be 30 subscriber's number and a number of times of call estab- 

transmitted through burst communication network in lishment. The establishment history table shown in 

smaller number of times of retransmission. FIG. lOB has records each including a number for call 

The above traffic measurement may be accomplished forwarding address for temporary absence and a num- 
by known means. The call controller for controlling the ber of times of call establishment. An establishment 
communication node has data on the number of calls 35 history table for a call forwarding address having re- 
with respect to earth and on establishment of bearer cords each including a number for call forwarding ad- 
capability for the call for the purpose of controlling the dress and a number of times of establishment in the same 
switch in the node. The traffic information can be col- format as in FIG. lOB may also be stored in the database 
lected by use of such data. Thus, the traffic measuring storage unit 35. The protocol establishment history 
technique similar to that desclosed in JP-A-6 1-25 1261 40 table shown in FIG. IOC has records each including a 
may be employed. protocol establishment information such as information 

Furthermore, the above measurement of link perfor- bit number, parity, Chinese character code (Kanji) and 

mance can be made by the known means, for example, so on and the number of times of estabhshment. 

the measuring technique disclosed in the Proceedings of In FIG, 8A, the communication controller 34 and the 

the IEEE, "Error Rate Monitoring for Digital Commu- 45 database storage unit 35 are connected to the terminal 

nications", E. A. Newcombe and S. Pasupathy, Vol. 70, 33a. In this construction, secret information can be 

No. 8, pp. 805-828, 1982. protected because the history at each terminal is utilized 

In the above-described embodiments, it is stated that only by that terminal. In FIG. 8B, the combination of 

prediction of the future traffic and future communica- the communication controller 34 and the database sior- 

tion l.'nk performance is performed by predetermined 50 age unit 35 is connected to the line terminator 331a, 

algorithms. Such algorithms may be arbitrarily defined which is connected to a plurality of terminals. In this 

depending on the case in which the present invention is embodiment, the database can be shared by a plurality 

used. of terminals. In this construction, there occur the cases 

For example, prediction of future traffic may be cal- in which the memory region in the database storage unit 

culated according to the following equation. 55 is divided into parts for the terminals, and in which the 

Predicted Traffic = D(t) W(t) Y(t) G, where D(t) history of each terminal is processed at a time. When 

represents measured values of traffic for one day with the memory region is divided, the secret of each termi- 

respect to time t, W(t) represents measured values of nal can be protected. When the history of each terminal 

traffic for one week with respect to time t, Y(t) repre- is used at a time, and when the history of use at each 

sents measured values of traffic for one year with re- 60 terminal is the same, effective statistical processing can 

spect to time t, and G represents growth coefficient. be made. 

Meanwhile, prediction of future link performance In FIG. 8C, the combination of the communication 

may be obtained by preparing a curve of history of controller 34 and the database storage unit is connected 

measured values of link performance, calculating a dif- to the communication node 11a. In this arrangement, 

ferential coefficient at a latest time point and extrapolat- 65 the memory region of the database storage unit is di- 

ing a future value of the link performance therefrom. vided into parts for the subscriber's link 112a. Since this 

FIGS. 8A to 8C show further embodiments of this embodiment enables many users to use the database at a 

invention. There are shown the subscriber's link 112a, a time, the efficiency of usage is increased, and there is no 
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need to prepare a terminal having database. Normally FIG. 12B shows an example in which the communica- 

most users tend to establish a particular communication tion node is provided with the data analyzer 59'. 

service attribute at a time. Thus, the arrangement FIG. 13 shows a further embodiment of this inven- 

shown in FIGS. 8A to 8C is advantageous in that the tion. In this embodiment, the traffic control is made by 

establishment of the communication service attribute 5 changing the charge in accordance with the traffic 

can be simplified. situation. 

FIG. 9 shows a specific example of the combination The call controller 66 of the communication node 11a 
of the communication controller 34 and the database responds to the information indicating that calls are 
storage unit 35 in the embodiment of FIGS. 8A to 8C. predicted to concentrate on a particular communication 
Panicularly in this example, the combination is con- 10 performance prerequisite traffic, from the network con- 
nected to the terminal, and the terminal (together with troller 14 to change the charge information present in a 
other terminals) is connected to the line terminator. charge purpose database storage unit 67 for the calls 
There are shown the subscriber's link 112a, the line associated with the traffic, and to inform the terminal of 
terminator 331a, house wiring 436, a communication change of charge, 

terminal43, a communication terminal unit 431, a com- ^5 According to this embodiment, the traffic can be 
munication controller 432, a database storage unit 433, a effectively controlled through the charge information, 
display unit 434 for displaying history of service attri- ^^^ws a still further embodiment of this 
bute establishment, and a service attribute establishing invention. The call controller 76 of the communication 
unit (for example, keyboard, dial of telephone set) 435. ^^^^ responds to the information indicating that 
The communication terminal unit 431 transmits a ^° ^^"^ predicted to concentrate on a particular corn- 
request for communication service such as origination munication performance prerequisite traffic, from the 
call to a communication node not shown through the controller 14 to inform of this fact the commu- 
house wiring 436, line terminator 331a, and the sub- controller 732 of the terminal 731 which origi- 
scriber's link 112a. The communication controller 432 "^^^^ ^ call associated with the traffic The communica- 
stores in the database 433 the communication service t»on controller is responsive to this information, 
attribute establishmem matters such as the subscriber's controller 733. so that the amount of mfor- 

numbers each time a request for communication service ^^/Z^" ^'^"^ '^'v, v! Tnt • . • u 

J -m- J * u . 11 It IS assumed that the terminal 731 is provided with a 

is issued. The database storage unit statistically pro- j- j - j • „ • , 

u r • magnetic disc device and is required to transmit the 

cesses each of the communication service attnbuies ,„ * . r — j- i • *u j • 

, , . , 30 content of a magnetic disk m the device to a maenetic 

establishment matters, and arranges them in accordance j«„:^ • i xt h ■ i 

. , . ^ ■ J • /r » • .V device of another terminal Normally, the terminal 

with predetermined cntena (for example, m the order ^^^^^ ^^^^^^^ ^-^^ ^ mLmnm rate and 

of set frequency). When a new request for communica- ^^^^ ^^^^ ^^^^^^^ ^j^^ ^^^^ However, 

tion service is issued from the communication terminal ^ ^^^^ controller 733 from the 

unit 431, the communication controller 432 displays the 35 ^^^^ ^^^^^^ ^^^^ ^ ^j^^ 

history or the communication service attnbute estab- • tidier 733 requests the terminal 731 to suppress the 

hshmem history on the display unit 434while referring ^ ^f transmission data therefrom. The terminal 

to the contents of the database 433. The user selects 73^^ response to the flow controller, now operates to 

establishment matters from the communication service ^ead out data from the disk intermittently to thereby 

attribute establishing umt 435 while viewmg the display 40 decrease the rate of generation of the output transmis- 

sion data. 

According to the arrangement of this embodiment, According to this embodiment, since the amount of 

the communication service attribute can easily be estab- generation of data, not the origination call, from the 

hshed and thus the user conveniently uses the system. terminal is restricted, the user is little affected by the 

FIG. 11 shows one example of the steps of the opera- 45 restriction, 

tion of the communication controller of FIG. 9. wg claim: 

FIGS. 12A and 12B show a still further embodiment 1. a communication network system comprising a 

of this invention. In this embodiment, the data analyzer, communication line, a plurality of communication sta- 

59,59' measures the traffic fluctuation or variation and- tions each having a respective node coupled to said 

/or the link trouble at predetermined time points and a 50 communication line and means coupled to said coramu- 

certain number of times and predicts a communication nication stations for controlling routing of messages 

time range in which required communication perfor- between said nodes, and each of said nodes being con- 

mance can be obtained from the measured data, in ac- nected to a respective plurality of one or more termi- 

cordance with a predetermined manner or algorithm. nals, in which: 

The communication node 51a receives from the data 55 at least one of said communication stations, said one 
analyzer the predicted communication time range in communication station having a plurality of two or 
which required communication performance is ob- more terminals connected to its respective node, 
tained, and displays it when a request for communica- includes means for discriminating a communication 
tion is issued from the terminal 53a. The terminal, while performance prerequisite data indicative of corn- 
viewing the display, originates a call in the time range in 60 munication performance prerequisites associated 
which necessary communication performance quality with a communication message to be sent from one 
can be assured. terminal to another terminal via the node in said 

According to this embodiment, since the traffic con- one station, and means for monitoring traffic in 

trol can be made by the limit of the time range for origi- various routes between the node in said one station 

nation call issued from the terminal, the network can be 65 and nodes in other communication stations; and 

controlled simply and conveniently. said routing controlling means includes a storage unit 

FIG. 12A shows an example in which the network and a control unit, said control unit receiving infor- 

controller 14 is provided with the data analyzer 59, and mation on said monitored traffic from said commu- 
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nication stations, storing the received information said monitored traffic and communication performance 

in said storage unit, predicting future traffic in said quality are stored in said storage unit, said each station 

routes on the basis of the information on said moni- predicts future traffic and future communication perfor- 

tored traffic by the use of a predetermined algo- mance quality on the basis of the information on said 

rithm, storing information on said predicted future 5 monitored traffic and performance quality by the use of 

traffic in said storage unit, said predicted future predetermined algorithms, the information on said pre- 
traffic information being updated by the use of dieted future traffic and the information on said pre- 

latest stored information on monitored traffic, and dieted performance quality are updated by the use of 

determining routes for communication messages on latest stored information on monitored traffic and mea- 

the basis of an output of said communication per- 10 sured performance quality and said route for said com- 

formance prerequisite data discriminating means munication message is determined on the basis of a 

and the updated information on said predicted result of said prerequisites discrimination and predeter- 

traffic in said storage unit. mined criteria with respect to the updated information 

2. A system according to claim 1, in which said at on said predicted traffic and performance quality in said 
least one communication station further includes means 15 storage unit. 

for monitoring communication performance quality of 5. A method according to claim 3, in which said 

said various routes so that said control unit receives communication performance prerequisites include an 

from said communication station and stores in said stor- upper limit of a transmission delay time, 

age unit information on the monitored traffic and mea- 6. A method according to claim 3, in which said 

sured communication performance quality, predicts 20 communication performance prerequisites include an 

future traffic and future communication performance allowable range of variation of a transmission delay 

quality on the basis of the information on said moni- time. 

tored traffic and performance quality by the use of 7. A method according to claim 3, in which said 

predetermined algorithms, storing information on said communication performance prerequisites include an 

predicted future traffic and future performance quality 25 upper limit of a transmission error rate, 

in said storage unit, said predicted future traffic infor- 8. A method according to claim 3, in which said 

mation and said predicted future performance quality communication performance prerequisites include an 

information being updated by the use of latest stored upper limit of a packet loss rate, 

information on monitored traffic and performance qual- 9. A method according to claim 3, in which said 

ity,' and determines routes for communication messages 30 prediction of future traffic is performed a predeter- 

on the basis of an output of said communication message mined number of times so that said establishing of the 

discriminating means and predetermined criteria with determined route is made when the communication 

respect to the updated information on said predicted performance prerequisites indicated by said prerequisite 

traffic and performance quality in said storage unit. data are met. 

3. A method of controlling a communication network 35 10. A method according to claim 3, in which sending 
including a communication line and a plurality of com- of a communication message from a terminal to another 
munication stations each having a respective node cou- terminal via the node in said any one communication 
pled to said communication line, comprising the steps station is effected with an amount of charge for the 
of: message communication recognized, the method fur- 
monitoring, in each of said communication stations, 40 ther comprising the step of changing an amount of 

traffic in routes between the node in each said charge for the message communication depending upon 
station and nodes in other communication stations; the time of the sending of the message communication, 
storing information on said monitored traffic in a 11. A method according to claim 3, further compris- 
storage unit; ing the step of suppressing data fiow from a terminal 
predicting, in each of said stations, future traffic in 45 when predicted traffic in a route satisfying particular 
said routes on the basis of the information on said communication performance prerequisites is heavy, 
monitored traffic by the use of a predetermined 12. A combination of a communication control unit 
algorithm and storing information on the predicted and a database storage unit for use with a terminal cou- 
future traffic information being updated by the use pled to one of nodes in a communication network, said 
of latest stored information on monitored traffic; 50 terminal having a display device and capable of request- 
discriminating, in the node in any one of said commu- ing said node for a communication service to said net- 
nication stations, a communication performance work, in which: said communication control unit in- 
prerequisite data indicative of communication per- dudes means for storing information on service attri- 
formance prerequisites associated with a communi- butes of a communication service in the form of a re- 
cation message to be sent from a terminal to an- 55 cord in said storage unit each time a request for a com- 
other terminal via the node in said any one commu- munication service is made from a terminal to said node 
nication station; and means for processing the stored information to 
determining a route for said communication message re-arrange records in a predetermined order, said con- 
on the basis of a result of said prerequisite data trol unit being coupled to said display device for dis- 
discrimination and the updated information on said 60 playing the records of service attributes having stored 
predicted traffic in said storage unit; and in said database storage unit in response to said request 
establishing said determined route for said communi- for a communication service, 
cation message. 13. A combination according to claim 12, in which a 

4. A method according to claim 3, further comprising database storage unit is provided for each terminal, 
the step of monitoring, in said each communication 65 14. A combination according to claim 12, in which a 
station, communication performance quality of said database storage unit is provided for a plurality of ter- 
routes between the node in said each station and nodes minals which are connected to a node through a line 
in other communication stations so that information on terminator. 
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15. A combination according to claim 12, in which a 
database storage unit is provided for each node. 

16, A communication method in a communication 
network including a communication line and a plurality 
of communication nodes coupled to said communica- ^ 
tion line, a plurality of one or more terminals being 
connected with at least one of said nodes through a line 
terminator, comprising the steps of: 

storing information on communication service attri- 
butes of a communication service in a database 
storage unit in the form of a record each time a 
request for communication service is made from a 
terminal; 

re-arranging the records in said database storage unit. 15 
in a predetermined order; 

displaying the re-arranged records on a display de- 
vice; 

selecting a service attribute among the displayed 
records; and 20 



requesting the node for a communication service with 
the selected service attribute. 

17. A communication method according to claim 16, 
in which said re-arranging of said records is in a de- 
scending order of the frequency of occurrence of a 
request for communication service. 

18. A communication method according to claim 17, 
in which said communication service attributes contains 
an identification number of a terminal to be called. 

19. A communication method according to claim 17, 
in which said communication service attributes contains 
protocol information, 

20. A communication method according to claim 17, 
in which said communication service attributes contains 
information on a call forwarding address for temporary 
absence of a user. 

21. A communication method according to claim 17, 
in which said communication service attributes contains 
information on a call forwarding address. 
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